![arXiv:2209.03788v1 [quant-ph] 2022 年 9 月 8 日](/simg/c/c2a00d8b39a054d7ae9e9b3500b1828fbcb0d9b6.webp)
机构名称：
¥ 1.0
任何稀疏编码方法的最终目标都是从一些嘈杂的线性测量中准确地恢复未知的稀疏向量。不幸的是，这个估计问题通常是 NP 难的，因此总是采用近似方法（例如套索或正交匹配追踪）来解决，从而以牺牲准确性换取较低的计算复杂度。在本文中，我们开发了一种量子启发的稀疏编码算法，前提是量子计算机和伊辛机的出现可能带来比传统近似方法更准确的估计。为此，我们将最一般的稀疏编码问题表述为二次无约束二进制优化 (QUBO) 任务，可以使用量子技术有效地将其最小化。为了推导出在自旋次数（空间复杂度）方面也高效的 QUBO 模型，我们将分析分为三个不同的场景。这些由表示底层稀疏向量所需的位数定义：二进制、2 位和一般定点表示。我们在 LightSolver 的量子启发数字平台上使用模拟数据进行数值实验，以验证我们的 QUBO 公式的正确性并证明其优于基线方法。
arXiv:2209.03788v1 [quant-ph] 2022 年 9 月 8 日
主要关键词
![arXiv:2209.03788v1 [quant-ph] 2022 年 9 月 8 日PDF文件第1页](/bimg/3/326e0fed0f655c0376ce3f2e37a6c996327644b9.webp)
![arXiv:2209.03788v1 [quant-ph] 2022 年 9 月 8 日PDF文件第2页](/bimg/8/8b602c6d709ab2ffeefbfb3394205265b312665d.webp)
![arXiv:2209.03788v1 [quant-ph] 2022 年 9 月 8 日PDF文件第3页](/bimg/9/9e3b3a41936d00662e41a49f14f26088f134ab43.webp)
![arXiv:2209.03788v1 [quant-ph] 2022 年 9 月 8 日PDF文件第4页](/bimg/8/8a6a82885d31aedcbe3bc124a19d1375f4834b7c.webp)
![arXiv:2209.03788v1 [quant-ph] 2022 年 9 月 8 日PDF文件第5页](/bimg/4/42604cfdb7e8b5a98bd949bad41e3b2d24658ccd.webp)
相关文件推荐
![arXiv:2209.02795v3 [quant-ph] 2022 年 10 月 6 日](/simg/1/16fa7c029af0344296f2d34ba94dafb1cd51c461.webp)
![arXiv:2209.03929v1 [cs.AI] 2022 年 9 月 8 日](/simg/6/672d2fccbb7f9f52b3d9ec2bc1af4cb846806851.png)
![arXiv:2205.02867v1 [quant-ph] 2022 年 5 月 5 日](/simg/1/19c2b53419812bdbddf4a6164eca548ad25e737b.webp)
![arXiv:2206.00157v1 [quant-ph] 2022 年 6 月 1 日](/simg/7/79eb0fb8fcf9a7b9fae78bdb58d0b63a8de476c6.webp)
![arXiv:2202.04581v1 [quant-ph] 2022 年 2 月 9 日](/simg/5/503b8e4c1d4ed1907c043dfa2047e12f002d1633.webp)
![arXiv:2203.01007v1 [quant-ph] 2022 年 3 月 2 日](/simg/2/270067e7f237158702985065cb4f1d7362c9058b.webp)
![arXiv:2207.01360v1 [quant-ph] 2022 年 7 月 4 日](/simg/1/18c036a56efe585b77730a87b187d71b9866fa78.webp)
![arXiv:2207.02350v1 [quant-ph] 2022 年 7 月 5 日](/simg/2/20b50c617ac610bd5668964f9d79a6e7ae2bb99c.webp)
![arXiv:2112.09345v2 [quant-ph] 2022 年 9 月 1 日](/simg/0/046feac603a75ed93e70e5239b6c9f60b4e0e313.webp)
![arXiv:2209.03177v1 [eess.IV] 2022 年 9 月 7 日](/simg/f/fa3ee8171c3333978c39d246479d5573a87f0728.webp)
![arXiv:2009.01235v3 [quant-ph] 2022 年 1 月 28 日](/simg/7/7bdb3d7911ef8a815b025f85c66fbfbfedfec5ed.webp)
![arXiv:2201.01471v3 [quant-ph] 2022 年 4 月 18 日](/simg/e/eaea73a6e5c64af89eddbca2c196025579a5c1fe.webp)
![arXiv:2206.08510v1 [quant-ph] 2022 年 6 月 17 日](/simg/5/562f87528da80a2fd3948c5090e3e5f5ccc323aa.webp)
![arXiv:2102.00759v3 [quant-ph] 2022 年 4 月 20 日](/simg/6/6e88d0c4b7a4acdf4e015686c03b1a2a14c50144.webp)
![arXiv:2005.01510v2 [quant-ph] 2022 年 2 月 18 日](/simg/b/b045af1b089f5f7bc46a20c160e9e19cf247572d.webp)
![arXiv:2203.06557v1 [quant-ph] 2022 年 3 月 13 日](/simg/d/db67561fa74c153ba152ef51422da9d05965f8d7.webp)
![arXiv:2206.14029v1 [quant-ph] 2022 年 6 月 28 日](/simg/f/faa038f48f98f9b0bf9cf64e3cbdeb79e9bb6da7.webp)
![arXiv:2206.13180v1 [quant-ph] 2022 年 6 月 27 日](/simg/d/d928a16c8fc46e8b34abd338d61ae58612085f8a.webp)
![arXiv:2212.02133v1 [quant-ph] 2022 年 12 月 5 日](/simg/f/f00e457e77994a0c377d27a148ce66dd6cb83094.webp)
![arXiv:1904.05282v4 [quant-ph] 2022 年 12 月 7 日](/simg/1/14306bae1afe4fefeef48f29575e629e58821a38.webp)
![arXiv:2109.02214v2 [quant-ph] 2022 年 2 月 26 日](/simg/8/8ab2c50edb9b9a1b6d9fc53d6615f5d9f3203f7d.webp)
![arXiv:2110.09427v2 [quant-ph] 2022 年 3 月 22 日](/simg/6/6830125d478a57636490f602e7ae4cb51d8e1511.webp)
![arXiv:2203.15063v2 [quant-ph] 2022 年 3 月 30 日](/simg/b/b0476fed42060f0999b66566d7d63ed2bf8d3788.webp)
![arXiv:2103.07526v3 [quant-ph] 2022 年 4 月 11 日](/simg/1/13d169c8c09cf8581f8591c9605b6a4022cde515.webp)
![arXiv:2203.05489v2 [quant-ph] 2022 年 4 月 15 日](/simg/1/1bc63e22ad08058275508fcf22f55d63adec507d.webp)
![arXiv:2211.00623v1 [quant-ph] 2022 年 11 月 1 日](/simg/e/e4783ce84404e42510c1692fb56a4039487239ab.webp)
![arXiv:2210.03978v1 [quant-ph] 2022 年 10 月 8 日](/simg/1/18a9ba02d7c11431b18d82cd6b70ccd97930585f.webp)
![arXiv:2211.02073v1 [quant-ph] 2022 年 11 月 3 日](/simg/c/c637d3abcaf8789b362162eadd657a4711b035cb.webp)
![arXiv:2002.12215v3 [quant-ph] 2022 年 11 月 9 日](/simg/2/287b0bb7576a9b257c0461f0c536815c496da759.webp)
![arXiv:2211.04868v1 [quant-ph] 2022 年 11 月 9 日](/simg/1/126e5b8372f6690252371cc4946c07f77a351c04.webp)